Quantitative isoperimetric inequalities for a class of nonconvex sets
نویسندگان
چکیده
Quantitative versions (i.e., taking into account a suitable “distance” of a set from being a sphere) of the isoperimetric inequality are obtained, in the spirit of [17, 18], for a class of not necessarily convex sets called φ-convex sets. Our work is based on geometrical results on φ-convex sets, obtained using methods of both nonsmooth analysis and geometric measure theory.
منابع مشابه
Thin Partitions: Isoperimetric Inequalities and Sampling Algorithms for some Nonconvex Families
Star-shaped bodies are an important nonconvex generalization of convex bodies (e.g., linear programming with violations). Here we present an efficient algorithm for sampling a given star-shaped body. The complexity of the algorithm grows polynomially in the dimension and inverse polynomially in the fraction of the volume taken up by the kernel of the star-shaped body. The analysis is based on a...
متن کاملQuantitative Isoperimetric Inequalities in H
In the Heisenberg group H, n ≥ 1, we prove quantitative isoperimetric inequalities for Pansu’s spheres, that are known to be isoperimetric under various assumptions. The inequalities are shown for suitably restricted classes of competing sets and the proof relies on the construction of sub-calibrations.
متن کاملA Mass Transportation Approach to Quantitative Isoperimetric Inequalities
A sharp quantitative version of the anisotropic isoperimetric inequality is established, corresponding to a stability estimate for the Wulff shape of a given surface tension energy. This is achieved by exploiting mass transportation theory, especially Gromov’s proof of the isoperimetric inequality and the Brenier-McCann Theorem. A sharp quantitative version of the Brunn-Minkowski inequality for...
متن کاملThe Dual Brunn-minkowski Theory for Bounded Borel Sets: Dual Affine Quermassintegrals and Inequalities
This paper develops a significant extension of E. Lutwak’s dual Brunn-Minkowski theory, originally applicable only to star-shaped sets, to the class of bounded Borel sets. The focus is on expressions and inequalities involving chord-power integrals, random simplex integrals, and dual affine quermassintegrals. New inequalities obtained include those of isoperimetric and Brunn-Minkowski type. A n...
متن کاملEdge-isoperimetric inequalities for the symmetric product of graphs
The k-th symmetric product of a graph G with vertex set V with edge set E is a graph G{k} with vertices as k-sets of V , where two k-sets are connected by an edge if and only if their symmetric difference is an edge in E . Using the isoperimetric properties of the vertex-induced subgraphs of G and Sobolev inequalities on graphs, we obtain various edge-isoperimetric inequalities pertaining to th...
متن کامل